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TRIGONOMETRIC POLYNOMIALS WITH GAPS 



ALINE BONAMI & SZILARD GY. REVESZ 

Abstract. We prove that for all p > 1/2 there exists a con- 
stant 7 P > such that, for any symmetric measurable set of pos- 
itive measure E C T and for any 7 < 7 P , there is an idempotent 
trigonometrical polynomial / satisfying f E \ f\ p > 7 L \ f\ p . This 
disproves a conjecture of Anderson, Ash, Jones, Rider and Saffari, 
who proved the existence of 7 P > for p > 1 and conjectured that 
it does not exists for p = 1 . 

Furthermore, we prove that one can take 7 P = 1 when p > 1 is 
not an even integer, and that polynomials / can be chosen with 
arbitrarily large gaps when p 7^ 2. This shows striking differences 
with the case p — 2, for which the best constant is strictly smaller 
than 1/2, as it has been known for twenty years, and for which 
having arbitrarily large gaps with such concentration of the integral 
is not possible, according to a classical theorem of Wiener. 

We find sharper results for < p < 1 when we restrict to open 
sets, or when we enlarge the class of idempotent trigonometric 
polynomials to all positive definite ones. 
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I. Introduction 

In this work T := R/Z is the circle, and e(t) := e 2mt is the usual ex- 
ponential function adjusted to interval length 1. We will denote the 
function e{hx). For obvious reasons of being convolution idempotents, 
the set 



(1) V:= I Ye h : H C N, ## < oo 




is called the set of (convolution-)idempotent exponential (or trigono- 
metric) polynomials, or just idempotents for short. 

Remark that we assume all frequencies of idempotents under consid- 
eration to be non-negative. We can do without loss of generality since 
we will only be interested in the modulus of idempotents, which is not 
modified by multiplication by some exponential e^- We will denote as 
well 



(2) T := \ a h e h : H C N, #H < oo ; a h G C, heH 




the space of all trigonometric polynomials. 

The starting point of our work was a conjecture in [3] regarding the 
impossibility of the concentration of the integral norm of idempotents. 

Before recording the main result of the paper [3], let us give some 
notations and definitions. We first start by the notion of concentration 
on symmetric open sets, for which results are more complete, and proofs 
are more elementary. 

A set E is symmetric if x G E implies —x G E. 

Definition 1. Letp > and a G T. We say that there is p- concentration 
at a if there exists a constant c > so that for any symmetric open set 
E that contains a, one can find an idempotent f G V with 

(3) j\f\ P >cJ\f\ p . 

E T 

Moreover, the supremum of all such constants c will be denoted as c p (a): 
it is called the level of the p-concentration at a. Such an idempotent f 
will be called a p-concentrating polynomial. 

Definition 2. Let p > 0. We say that there is p- concentration if there 
exists a constant c > so that for any symmetric non empty open set 
E one can find an idempotent / GP with 

(4) J\f\ P >cJ\f\ p . 

E T 
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Moreover, c p will denote the supremum of all such constants c. Corre- 
spondingly, c p is called the level of p-concentration. If c p = 1, we say 
that there is full p-concentration. 

Clearly, as remarked in [13], the local constant c p (a) is an upper 
semi-continuous function on T, and c p = inf a£ T c p (a). 

Remark 3. We have taken symmetric open sets because the function 
\f\ is even for f G V. Without the assumption of symmetry, the con- 
stant c p (a) would be at most 1/2 for a different from and 1/2. With 
this definition, as we will see, c p (a) and even c p can achieve the max- 
imal value 1. Nevertheless, using the alternative definition with arbi- 
trary open sets (or just intervals) would only mean taking half of our 
constants c p (a) for a ^ 0, 1/2 and of c p . 

The question of p-concentration, and the computation or at least 
estimation of the best constant c p , originated from the work of Cowling 
[T2] . and of Ash [4 J on comparison of restricted type and strong type 
for convolution operators. This is described recently in the survey 
[5]. It has since then been the object of considerable interest, with 
improving lower bounds obtained by Pichorides, Montgomery, Kahane 
and Ash, Jones and Saffari, see [H EJ [3] for details. In 1983 Dechamps- 
Gondim, Piquard-Lust and Queffelec [13l [H] answered a question from 
PQ, proving the precise value 

, . 2 sin 2 x 

5 c 2 = sup = 0.46 • • ■ . 

Moreover, they obtained c p > 2 1 ~2c!^ 2 for all p > 2. 

As in OHHEIE], we will consider the same notion of p-concentration 
of (convolution-) idempotents for measurable sets, too. 

Definition 4. Letp > and a G T. We say that there is p- concentration 
for measurable sets at a, if there exists a constant 7 > so that for any 
symmetric measurable set E, with a being a density point of E, there 
exists some idempotent f G V with 

(6) j \f\ p >l f \f\ p - 

E T 

The supremum of all such constants 7 will be denoted as 7 p (a). Fur- 
thermore, we say that there is p- concentration for measurable sets if 
such an inequality holds for any symmetric measurable set E of positive 
measure. The supremum of all such constants is denoted by 7 p . 

It is clear that p-concentration for measurable sets implies p-concentra- 
tion. On the other hand it is not clear, if 7 P (a) is upper semi continuous, 
too. If we knew this, by our methods that would easily imply the same 
strength of the results for measurable sets, as we will obtain for open 
sets. 
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The main theorem of [3] can be stated as: 

Theorem 5 (Anderson, Ash, Jones, Rider, Saffari). There is 
p- concentration for measurable sets for all p > 1. 

We also refer to them for the fact that 72 = C2 is given by (jSJ). The 
proof of [21 [3] is based on the properties of the function 

(7) D n (x)D n (qx), 

where D n stands for the Dirichlet kernel. We will use the same notation 
as in [3] and define the Dirichlet kernel as 

n-l ■ / s 

,8, fl .W^'H—^. 

u=0 v 1 

The idea is that the first Dirichlet kernel in (J7|) will have sufficiently 
peaky behavior (regarding | • \ p ), while the second one simulates a Dirac 
delta, so that the p-th integral outside very close neighborhoods of 
the points k/q is small. They use the multiplicative group structure 
of Z/gZ, when q is prime, to prove that concentration at k/q and 
concentration at 1/q may be compared. 

Their proof yields p-concentration only with c p —>■ when p — > 1. 
Based on these and some other heuristical arguments and calculations 
the authors conjectured that for p-concentration the value 1 should 
be a natural limit. We will disprove this conjecture, even for measur- 
able sets and we will even prove more: all concentrating idempotents 
can be taken with arbitrary large gaps. Recall that the trigonometric 
polynomial 

K 

(9) f(x) := ^2a k e(n k x), 

k=l 

has gaps larger than N if it satisfies the gap condition n k +\ — n k > N 
(k = 1, . . . , K — 1). Before describing our results more precisely, we 
need other definitions. 

Definition 6. We say that there is p- concentration with gap (resp. p- 
concentration with gap for measurable sets) at a if for all N > the 
p- concentrating polynomial in ([3]) (resp. in can be chosen with 
gap larger than N. If this holds for every a, we say that there is p- 
concentration with gap (resp. p- concentration with gap for measurable 
sets). If, moreover, the constant c can be taken arbitrarily close to 1, 
we say that there is full p- concentration with gap (resp. p- concentration 
with gap for measurable sets). 

With these definitions, we can give our main theorems. 

Theorem 7. For all < p < 00 we have p- concentration. Moreover, 
if p is not an even integer, then we have full concentration, i.e. c p = l. 
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When considering even integers, we have c<i given by (JHJ), then 0.495 < 
C4 < 1/2, then for all other even integers 0.483 < Cik < \j2. Moreover, 
unless p = 2, we have concentration with gap at the same level of 
concentration. On the other hand for p = 2 requiring arbitrarily large 
gaps would decrease the level of concentration to 0. 

For measurable sets, our results are just as good for p > 1. Arriving 
at the limits of our current methods, we leave it as an open problem 
what happens for p < 1/2, and whether there is full concentration for 
l/2<p<l. 

Theorem 8. For all 1/2 < p < 00 we have p- concentration for mea- 
surable sets. Ifp is not an even integer, then we have full concentration 
for measurable sets when p > 1. Ifp = 2, the level of the concentration 
is given by (j3J), and for p = 4 we have 0.495 < 74 < 1/2. For other 
even integers we have uniformly 0.483 < 72^ < 1/2. Moreover, unless 
p = 2, the same level of concentration can be achieved with arbitrarily 
large gaps. 

This improves considerably the constants given in j2j[3], which tend 
to zero when p — > 00 or when p — > 1 + (however, to compare constants, 
be aware of the notational difference between us and 0, [2]). 

We postpone to the last part of the paper what concerns measurable 
sets. The proofs will follow from an adaptation of the methods that 
we develop for open sets, and also from the use of diophantine approx- 
imation. As in [3], we do not know whether constants 7 P and c p differ 
when p ^ 2, except when we know that both of them are 1, which is 
the case of all p > 1 not an even integer. 

Let us hint some of the key ideas in our proofs, which may be of in- 
dependent interest. The first one is an explicit construction of concen- 
trating idempotents for the points and 1/2 at a level of concentration 
arbitrarily close to 1 and with arbitrarily large gaps. To emphasize 
their role in our construction, we will term such concentrating idempo- 
tents as "peaking idempotents", or, when referring to the large gaps 
required, as "gap-peaking idempotents" - for a more precise meaning 
see the beginning of £J3J 

Proposition 9. For all p > 0, except for p = 2, one has full p- 
concentration with gap at 0. For p = 2, positive concentration with 
arbitrarily large gaps is possible at neither points a G T. 

Note that, using the Dirichlet kernel that peaks at 0, we find full p- 
concentration at for p > 1. For p < 1, the Dirichlet kernel cannot be 
used. For a given concentration, our examples will be obtained using 
idempotents of much higher degree. So as for the behavior at point 
and p > 1 different from 2, the novelty is the fact that the peaking 
polynomial may have arbitrarily large gaps. 
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This is what cannot occur in L 2 , in view of Ingham's inequalities 
[TTH 13%] . The somewhat surprising new fact here is that it does occur 
for all other values of p. 

Zygmund [3U Chapter V §9, page 380] pointed out concerning In- 
gham's results on essentially uniform distribution of square integrals 
(norms) for Fourier series with large gaps: "Nothing seems to be known 
about possible extensions to classes L p , p ^ 2". To the best of our 
knowledge the problem has not been addressed thus far. But now we 
find that an Ingham type inequality is characteristic to the Hilbertian 
case, and for no p ^ 2 one can have similar inequalities, not even when 
restricting to idempotent polynomials. 

The next proposition is even more surprising. It is the key to full 
concentration at other points than 0. 

Proposition 10. Full p- concentration with gap at 1/2 holds whenever 
p > is not an even integer. On the other hand, for p = 2k G 2N, 
c 2fe (l/2) = 1/2. 

The assertion for p an even integer will follow directly from the work 
of Dechamps-Gondim, Lust-Piquard and Queffelec [T31 [T4"] . 

For < p < 2 we base our argument on the properties of the bivariate 
idempotent 1 + e(y) + e(x + 2y). 

For p > 2, we will rely on a construction of Mockenhaupt and Schlag, 
see [23] , given in their work on the Hardy-Littlewood majorant prob- 
lem, which we describe now in its original formulation. Following Hardy 
and Litlewood, / is said to be a majorant to g if [g\ < /. Obviously, 
then / is necessarily a positive definite function. The (upper) ma- 
jorization property (with constant 1) is the statement that whenever 
/ G L P (T) is a majorant of g G L P (T), then \\g\\ p < \\f\\ p - Hardy 
and Littlewood proved this for all p G 2N. On the other hand already 
Hardy and Littlewood observed that this fails for p = 3: they took 
/ = 1 + ei + e 3 and g = 1 — e x + e 3 (where e k (x) := e{kx)) and 
calculated that ||/||3 < \\g\\z- 

The failure of the majorization property for p ^ 2N was shown by 
Boas [8] (see also [7] for arbitrarily large constants, and also [16], [22] 
for further comments and similar results in other groups.) Montgomery 
conjectured that it fails also if we restrict to majorants belonging to V, 
see [2U p. 144]. This has been recently proved by Mockenhaupt and 
Schlag in [23]. 

Theorem 11 (Mockenhaupt & Schlag). Let p > 2 and p 2N, 

and let k > p/2 be arbitrary. Then for the trigonometric polynomials 
g := (l + e fc )(l-e fc+ i) and f := (1 + e k )(l + e k+1 ) we have \\g\\ p > \\f\\ p . 

Our proof of Proposition [10] for p > 2 and p ^ 2N, will be based on 
the construction of Mockenhaupt and Schlag. 

Once we have our peaking polynomials at 1/2, we conclude in proving 
the following assertion. 
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Proposition 12. Letp > and assume that we have full p-concentration 
with gap at 1/2 for this value of p. Then we also have p-concentration. 
Moreover, c p = 1 and we have full p-concentration with gap. 

The proof of Proposition [T2] consists of considering products like 

(10) D r (sxx) ■ ■ ■ D r (s n x)T(qx), 

where the similarity to (J7|) may be misleading in regard of the role of 
the Dirichlet kernels here: the role of the "approximate Dirac delta" is 
fully placed on T, which is a peaking function at 1/2 with large gaps 
that insure that the product is still an idempotent. The first factors 
will be chosen in such a way that they coincide with a power of a 
Dirichlet kernel on some grid j- + L/qL. For measurable sets, the use 
of diophantine approximation forces us to take at most two factors, 
resulting in the restriction p > 1/2. 

When there is not full p-concentration at 1/2, i.e. for p = 2k, we 
could not determine c 2 k precisely. Still, we can use a peaking function 
at 0, provided by Proposition EH thus obtaining reasonable uniform 
bounds. 

Our last results derive from the consideration of the class of positive 
definite trigonometric polynomials 

(11) V + := I a h e h ■ H C N, #H < oo ; a h > for h G H 

for which full p-concentration for measurable sets can be proved for 
p > not an even integer. We then use a randomization process to 
transfer this result to the class V for p > 2, and then using that even 
to p > 1. 

Let us record here two remarks on further developments of the results 
given in the present paper. 

Remark 13. The above results are well adapted to give counter-examples 
for the Wiener property, which is concerned with the possibility of in- 
ferring f G L P (T) for positive definite functions f having large gaps in 
case we know f G L P (I) on some small interval (or even measurable 
set). For developments in this direction see |9J. For previous counter- 
examples to the Wiener property for p > 2, see the references cited 
in [U], and also the constructions given by Erdos and Renyi [T3] with 
an existential proof, and, for p > 6, by Turdn [32] with a concrete 
construction. 

Remark 14. As seen above, the conjecture of Ash, Anderson, Jones, 
Rider and Saffari on nonexistence of L l - concentration, described after 
Theorem^ fails. But in a sense this is due to a "cheating" in the extent 
that we can simulate powers of Dirichlet kernels by products of their 
scaled versions. In a forthcoming note [10J we show, however, that on 
the finite groups TLjqL uniform in q L 1 concentration does really fail. 
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Let us finally fix some notations that will be used all over. We denote 



the space of trigonometric polynomials of degree smaller than q and 



the set of idempotents of degree smaller than q. 
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Part I: Limitations of full concentration. 



2. Negative results regarding concentration when p e 2N 

Let us first start with proving that in case p = 2, requiring arbitrarily 
large gaps decreases the level of concentration to 0, as said in Theorem 
Hand Proposition [9] (and, consequently, in Theorem El too). 

For this there is a well known argument. We take an interval E 
centered at and a triangular function A supported by 2E and equal 
to 1 at zero. Let N be an integer and / an idempotent with gap N. 
Then 



J \f\ 2 dt<2 J A|/| 2 dt=2j]^A(m)/(n)/(n + 



m) 



If we write separately the term with m = and insert A(0) = \E\ 
then the right hand side becomes 



2|£|]T|/H| 2 + 2 A(m)^/H/(n + m). 

n \m\>N n 

Finally, by an application of the Cauchy-Schwarz inequality, 

f \f\ 2 dt<2\E\Y J \Kn)\ 2 + 2 J2 |A(m)|^|/H| 2 . 

E n \m\>N n 

According to Parseval's identity J T \f\ 2 dt = J2 n \f( n )\ 2 i hence 
L\f\ 2 dt 



f T \f\ 2 dt 



< 2\E\ +2 l A ( m ) 

|m|>AT 



The last estimate can be taken arbitrarily small by taking the interval 
E small enough, and then the gap N large enough, using the fact that 
the Fourier series of A is absolutely convergent. This contradicts the 
peaking property with gap. 

Remark 15. The same proof, using for A a triangular function sup- 
ported by E, gives the reverse inequality 

J E \f\ 2 dt > \E\ 
j T \f\Ht -2 + 6' 

valid for functions with sufficiently large gaps, depending on E and e > 
0. These type of estimates are known as Ingham type inequalities, and 
various generalizations have many applications e.g. in control theory, 
see [2T] . [30] . [31] . The fact that one can have full p- concentration 
with gap at may be interpreted as the impossibility of an Ingham type 
inequality for p ^ 2. This settles to the negative a problem posed by 
Zygmund, see Notes to Chapter V%9, page 380 in 
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Next, we explain how to obtain the necessary condition c<ik < 1/2. 
In fact one knows more, since this is also valid for the problem of con- 
centration on the class V + of positive definite exponential polynomials 
(see (TTTj)). Let us denote by c+ and c p (a) + , as well as 7+ and Jp(a), the 
corresponding concentration constants, with the class V of idempotents 
replaced by the class V + . One has the inequalities 

c P (a) < c+(a), c p < c+, 7 P (a) < 7+ (a) 7 P < If}- 

It was proved in [131 E] that c^~(l/2) = 1/2. From this we obtain 
that for p = 2k an even integer, c 2 fc(l/2) < c^,(l/2) < 1/2. Indeed, if 
/ G V + , so is f k , and using the already known value (1/2) = 1/2 we 
infer C2fe(l/2) < c^"(l/2) = 1/2. In fact we have equality, 

c 2fc (l/2) = c+ (1/2) = 1/2, 

taking the Dirichlet kernel Dn(2x) as concentrating polynomial. 

While [T3t HI] gives also c\ = 1/2, we do not know the exact values 
of C2k and c^ k for k > 1. 

We do not have any other negative result than the ones in this §. 



Part II: Concentration on open sets. 



3. Full concentration with gap and peaking functions 

In this section, we will prove Proposition [9] and Proposition UHl For 
a = or 1/2, we are interested in the construction of gap-peaking 
idempotents, that is, for all e, 5 and N > 0, idempotent exponential 
polynomials 



(14) •/•(.,'): ^T\( /'/,- 



K 

: ,-'•) 

k=l 

with gap condition rik+i — rik > N (k — 1, . . . , K), so that 

a+8 

(15) J \T\ P > (1-e) J \T\ p . 

a-S T 

The first step is to prove the following. 

Proposition 16. Let f be an idempotent exponential polynomial in 
two variables and of the form 

K 

(16) f(x,y) = ^2e(n k x + m k y), 

k=l 

where K £ N andn k , m k G N are two sequences of nonnegative integers, 
with m k strictly increasing. Assume that f has the property that its 
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"marginal p-integral" , given by 



i 



(17) F{x):= J \f(x,y)\ p dy, 

o 

has a strict maximum at a, for a = or a = 1/2. Then one has full 
p- concentration with gap at the point a. 

Proof. Choose M with < mj,, < M for all k and consider the Riesz 
product 

j 

(18) g(x) :=9r,j{x) :=\{f{x,Wx) 

j=i 

where R is a very large integer, / is given by f fT6l) satisfying the as- 
sumption, and J will be chosen later on. If we take R > M( J+ 1), then 
g G V; moreover, g will obey a gap condition of size N if R is large 
enough depending on J, M and N. Recall that the marginal p-integral 
(I17p has a strict maximum at a. For any fixed interval J, the integral 
of \g\ p on / will approach the integral of F J on I as -R — > oo. Indeed, 

j 



[\9\ P = [ f[\f(x,R j x)\*>dx, 
■' j=l 



and as the function \f\ p e C(T 2 ), we can apply Lemma [T71 below. 

Lemma 17. Assume that if e C(T x T J ). Denote the marginal in- 
tegrals by $(x) := j T j ip(x,y)dy . Then, for E a measurable set of 
positive measure, we have 
(19) 

lim / cp (x, nix, n^n 2 x^ . . . , n 1 n 2 ■ ■ ■ njx) dx = / $>{x)dx. 

ni,n 2 ,...,nj^oo J - j 

E E 

Here by rii, . . . , nj — > oo we naturally mean min(ni, . . . , nj) — > oo. 
For the sake of remaining self-contained, we give a proof below, even if 
this one is standard, mentioned also e.g. in [22} EH [7] (for J = 1). 

Proof. By density, it is sufficient to prove this for if an exponential 
polynomial on T x T J . By linearity, it is sufficient to consider a mono- 
mial. When it does not depend on the second variable there is nothing 
to prove. Assume that <p(x, y) = eikx + l\y\ + • ■ ■ + Ijyj), with at least 
one of the l/s being nonzero. We want to prove that 

<p (x, nix, n\n 2 x, . . . , n\n 2 ■ ■ ■ njx) dx — > (ni, . . . , nj — > oo). 



This integral is the Fourier coefficient of the characteristic function of 
E at the frequency k + n 1 li + n 1 n 2 l2 + ■ • - + nin 2 ■ ■ -njlj, which tends to 
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infinity for n\, . . . , nj — > oo. We conclude using the Riemann-Lebesgue 
Lemma. □ 

Let us go back to our Riesz product g in itTHl) . Let us first choose 
J large enough: Then F J will be arbitrarily concentrated on / : = 
[a — 5, a + 5} in integral because F has a strict global maximum at a. 
More precisely, we fix J large enough so that 



F J > (1 -£ 
7 T 

Once J is fixed, we use Lemma [T7] for the function 

j 

vfoy) := II 1/(^)1* 



We know that 



and the same for the integral over the whole torus. The proposition is 
proved. □ 

This concludes the proof of Proposition EJ assuming that the condi- 
tion of Proposition [161 holds. Next we will focus on this point. 

Remark 18. The function \ f\ is even in the sense that \ f(—x, —y)\ = 
\f(x,y)\, since the quantities inside the absolute value sign are just 
complex conjugates. Therefore, F is even. Moreover it can have a 
unique maximum in T if only this maximum is either at or at 1/2. 

Proposition 19. Let f(x, y) :— 1 + e(y) + e(x + 2y). Then the mar- 
ginal integral function F p {x) := \ f\x } y)\ v dy is a continuous func- 
tion, which has a unique, strict maximum at for p > 2, while it has 
a strict maximum at 1/2 forp < 2. 

Proof. Since F p is even, it suffices to prove that it is monotonic on [0, ~], 
with the required monotonicity. Note that 



\f{x,y)\ = |2e(x/2)cos(7r(x + 2 2 /)) + l|. 



So 



1/2 



1/2 
1/4 

(\2e(x/2) cos(27n/) + l\ p + \2e(x/2) cos(27ry) - l| p ) dy. 

-1/4 
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It is sufficient to show that for fixed y G (— |, |) the quantity 

$(z, y) := \2e(x/2) cos(2iry) + l\ p + \2e(x/2) cos(2ttc/) - l| p 
is monotonic in x for < x < |. Considering its derivative 

(x, y) = — 2p7r sin(7ra;) cos(27n/) 

x ||2e(|) cos(27ry) + If 2 - |2e(|) cos(27ry) - ir 2 } 

we find that its signum is the opposite of the signum of the difference in 
the second line. It follows that $, hence F p has a strict global maximum 
at zero when p > 2 and a strict global maximum at 1/2 when p < 2. □ 

This concludes for the existence of a peaking function at for p > 2, 
and for a peaking function at 1/2 for p < 2. 

We will need the following lemma later on. 

Lemma 20. The function F p is a C 2 function for p > 2 and its second 
derivative at is strictly negative. For all values ofp it is a C°° function 
outside 0. Its second derivative at 1/2 is strictly negative forp < 2. 

Proof. For p > 2 the smoothness of the composite function follows from 
smoothness of | • | p . We already know from monotonicity of <3>(x, y) for 
fixed y that & xx (0,y) is non positive. Since it is clearly not identically 
0, it is somewhere strictly negative, hence F p (0) < 0. To prove that F p 
is a C°° function outside 0, it is sufficient to remark that f(x,y) does 
not vanish for x ^ 0. The same reasoning as above gives the sign of 
the second derivative at 1/2. □ 

Proof of Proposition [73 Let us now concentrate on peaking functions 
at 1/2 for p > 2 not an even integer and prove Proposition [10J We will 
prove the following, which relies entirely on the methods of Mocken- 
haupt and Schlag [23], but tailored to our needs with introducing also 
a second variable and slightly changing the occurring idempotents, too. 

Proposition 21. Let p > 2 not an even integer. For k an odd number 
that is larger than p/2, the bivariate idempotent function 

(20) g(x, y) := (1 + e x {x)e k (y)){l + e 1 {x)e k+1 {y)) 

is such that its marginal integral G p (x) := f T \g(x,y)\ p dy has a strict 
maximum at 1/2. Moreover, it is a C 4 function, whose second derivative 
at 1/2 is strictly negative. 

Proof. After a change of variables, we see that 
i 



G p (x) =4 P / |cos(7r%)| 



cos ( n(k + \){y 



X 







k(k + l) 



dy. 
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The smoothness of G p follows from the fact that it is the convolution 
of two functions of class C 2 . Mockenhaupt and Schlag have computed 
that 

2P|cos(7ry)|P = ^(-l)"c n e 2l ™ y 

n 

with real coefficients c n = c_ n , such that, for non negative n, 

71- f 

Cn+1 ~ n + § + 1 ° n - 

In the convolution, only frequencies that are multiples of both k and 
k + 1 are present, so that 



G p (x) = ^(-l) n c fcn c (fc+ i )n e 



2iirnx 



Indeed, the Fourier coefficient G p (n) is equal to c m c m >, where km = 
(k + l)m', and n = m'/k, which gives also m = (k + l)n. 

Now, looking at the inductive formula for the coefficients, and using 
the fact that all Ck n C(k+i) n are positive for k > p/2, we find that G p 
is maximum when e 2t7Tnx = (—1)™ for all n, that is, for x — 1/2. The 
computation of the Fourier series of its second derivative implies that 
it is strictly negative at this point. □ 

It remains to prove that we have the gap peaking property at for 
< p < 2. It could be deduced from the theorems below, but we can 
also build on the construction of Mockhenhaupt and Schlag. Indeed, 
consider for < p < 2, the bivariate idempotent 

h(x,y) := (l + ei(y))(l + ei(x)e 3 (y)). 

Using the computations of Mockenhaupt and Schlag, similarly to the 
above it is again straightforward to see that the p-th marginal integral 
H p (x) := L \h(x, y)\ p dy has a strict maximum at 0. 

This concludes the proof of Proposition [TU1 □ 



4. Restriction to a discrete problem of concentration 

The second step of our proof consists of restricting the problem of 
p-concentration of an idempotent polynomial on a small interval into 
the one of concentration of an idempotent polynomial at one point of 
either of the two discrete grids 

(21) G„ := -Z/qZ G* := — + -Z/qZ. 

q q 2q q 

The idea is that if we take a gap-peaking polynomial T, then multi- 
plication by T(qx) will concentrate integrals on a neighborhood of the 
grid: for the first grid we need T to be peaking at 0, and for the second 
one we need T to do so at 1/2. 
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Definition 22. For f e T we denote by Yl q {f) the polynomial in T q 
which coincides with f on the grid G q , that is, the polynomial having 
Fourier coefficients 

iW)(k) ■= Yl K k + fc = 0, 1, • • • ,q — l. 

In particular, if / is positive definite, so is H q (f). However, in general 
the class of idempotent polynomials is not preserved by this projection. 



Let us first define concentration on 



Definition 23. We shall say that there is p- concentration at a/q on 
G q with constant c > if there exists an idempotent polynomial R such 
that 

(22) /? | - | > r 



E 



fc=0 



R 



The next well-known lemma (see 
a — 1. 



3J etc.) allows to restrict to 



Lemma 24. Assume that there is p- concentration at 1/q on G q 
constant c, that is, with some appropriate idempotent R we have 

<?-i 



with 



(23) 



q 



> c 



E 

k=0 



R I - 

q 



Let now aEN,0<a<qbea natural number so that a and q are 
relatively prime. Then there is also p- concentration at a/q on G q with 
constant c: that is, fl^Hj) implies fl^j) with some appropriately chosen 
(possibly different) idempotent R. 



Proof. Let Q be the idempotent that satisfies ( |23l) . Let now a ^ 0, 1 
(mod q, of course) be another value, coprime to q. We then have a 
multiplicative inverse b of a mod q so that 1 < b < q and ah = 1 mod 
q. With this particular b we can consider 

(24) R(x) := Q(bx). 

Clearly we have R(0) = Q(0), R{a/q) = Q{ab/q) = Q{l/q), and the 
values of R(j/q) = Q(jb/q) with j — 0, . . . , q — 1 will cover all values 
of Q{k/q) with k — 0, 1, . . . , q — 1, exactly once each. Therefore, we 
conclude that (1221) holds with a and i?. □ 

Remark 25. If Q is in V q , then instead of Q(bx) we can take for R 
the polynomial in T q which coincides with Q(bx) on the grid G q , that 
is, the polynomial U q (Q(b-)) of Definition [2R Indeed, it is also an 
idempotent polynomial since b and q are coprime. 

So now it makes sense to formally define the following concentration 
coefficient. 
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Definition 26. We define, for q e N 7 



(25) c»(g) := sup 

Rev v 9 ~ 

and 



9 



P ' 



(26) c\ :=liminfcj(g). 



p 

q— >oo 



We want to extend concentration results on discrete point grids to the 
whole of T, and keep track of constants. We state this as a proposition. 

Proposition 27. Let p > be such that there is full p- concentration 
with gap at 0. If cjjj, > 0, then p- concentration holds for the whole ofT, 
and we have the inequality 

(27) c p > 2cJ. 

Moreover, the same level of concentration holds with gap. 

Proof. Let us fix a symmetric open set E and construct a related peak- 
ing idempotent. First, there exists some interval J := ^ — ^> ^ + <^ 

with (a, q) = 1, such that J and — J are contained in E. We fix i? that 
gives the p-concentration at a/gon G 9 with a constant C: this can be 
done with C arbitrarily close to cjj,(g) in view of Lemma EU 

Now, let e be given. By uniform continuity we may choose < 5 < 
1/2 so that we have the inequalities 

(28) \R(t + a/q)\*>>\R(a/q)y-e\R(a/q)\ p , (\t\<5/q) 
and, for k = 0, 1, • • • , q — 1, 

\R(t + k/q)\P < \R(k/q)\' + e\R(0)\ P , (1*1 < <V<?) 
which implies immediately 

q-l q-l 

(29) ^ \R(t + k/q)\> < (1 + ge) £ |iW<z)i P - (1*1 < V?) 

fc=0 fc=0 

Once 5 is chosen, we will take T a gap-peaking idempotent at 0, pro- 
vided by Proposition [9]- compare also (fl4l)-(fT5l) - with the given e, 5 
as above, and iV larger than the degree of R, so that 

(30) S(x) := R(x)T(qx) 
is an idempotent, too. It remains to show 



(31) 2C j \S\ P < «(e) J \S\* } 

T E 

with getting arbitrarily close to 1 when e is chosen appropriately 
small. 
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Denoting r p := j T \T\ P and / := [| - ^, | + we find 

iyV|*> f\S\*>{l-e) \R(a/q)\ p j \T(qx)\ p dx 

E J I 

6 



>(l-s)\R(a/q)\ p -J \T\ 

-s 



V 



i\ - £ ) 2 t p 

(32) > l f \R(a/q)\ p . 

We now estimate the whole integral of \S\ P . We define the intervals 



Jk 



k lk 1 
q 2q q 2q 



k 5 k 5 
q q q q 



(k = 0,...,q-l). 



Then, if we proceed as in ( 132|) . using ( 1291) this time, we find that 

fc=0 / / fc=0 ^ fc=0 

while 



k,J_ 



\S\ P <2\R(0)\ P J \T(qx)\ p dx=-\R(0)\ p J \T(x)\ p dx 



<^ii?(o)r<^^i^/g)r. 

^ ^ fc=0 

Taking the sum over k for the last integrals and adding the above sum 
for integrals over the J^'s, we obtain the estimate 

(33) / \S\><-(l+2qe)yZ\R(k/q)\*. 

J q k 

Combining ([32]) and (JSHD, (EH) obtains with k{e) := (1 - £)~ 2 (1 + 2qe). 

Let us finally prove p-concentration with gap. It is sufficient to 
remark that instead of taking the polynomial R in ( 1301) we could have 
as well taken the polynomial R((Mq + l)x), with M arbitrarily large. 
From this point, the proof is identical, since the two polynomials take 
the same values on the grid. If the gaps of the peaking idempotent T 
are taken large enough, then S will have gaps larger than M. □ 

We can modify slightly the previous proof of Proposition [27| to prove 
concentration results on the corresponding second grid, using the peak- 
ing property with gap at 1/2 instead of 0. 
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01) 



Definition 28. We shall say that there is p- concentration at 2^±i 
the grid G* with constant c if there exists an idempotent polynomial R 
such that 

-i 



(34) 



R 



2a + 1 
2g 



P 

> r 

k=0 



R 



2k + 1 
2g 



Remark that in particular we restrict to idempotents R that do not 
vanish identically on the grid under consideration, which we assume in 
the following definition. 



Definition 29. If q EN, then we define 



(35) 

and 
(36) 



c*Jq) : = sup 



lim inf c*(q). 

q^oo ' 



Again, the first step is to restrict to l/(2g). 

Lemma 30. Assume that there is p- concentration at l/(2q) on G* 
with constant c. Let now aEN,0<a<qbeso that 2a + 1 and q are 
relatively prime. Then there is also p- concentration at (2a+ l)/(2g) on 
the grid G* with the same constant c. 



Proof. Let Q be the idempotent that satisfies (134|) with a = 0. We then 
have a multiplicative inverse b of 2a + 1 mod 2q so that 1 < b < 2q 
and (2a + 1)6 = 1 mod 2q; hence, in particular, also b is odd. Now 
with this particular b we can consider R(x) := Q(bx) exactly as before 
in {24}. 

Clearly we have R(0) = Q(0), R((2a+1) / (2q)) = Q((2o+l)6/(2g)) = 
Q(l/(2g)), and the values of R{j/{2q)) = Q(jb/{2q)) with j = 0,...,2q- 
1 will cover all values of Q(k/ [2q)) with k = 0, 1, . . . , 2q — 1, exactly 
once each, and such a way, that odd j's correspond to odd fc's. There- 
fore, we conclude that (1341) holds with 2a + 1 and R. □ 



Remark 31. As in Remark \2b\ if Q is inViq then instead of Q{bx) we 
can take for R the polynomial n 2 g(Q(6-))? which coincides with Q{bx) 
at each point of the grid G2 g , hence a priori on G*. 

The corresponding proposition goes as follows: 

Proposition 32. Let p > be such that there is full p- concentration 
with gap at 1/2. If c* > 0, then p- concentration holds for the whole of 
T and we have the inequality 



(37) 

Moreover, the same property holds with arbitrarily large gaps. 



c P > 2c* 
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Proof. Similarly to the above, it suffices to derive the concentration 
phenomenon for the symmetrized of an interval J := [-, ^ a+1 - > ] for q a 
sufficiently large number, 2a + 1 coprime to 2q. 

In this setup for any c < c*(q) Lemma [301 leads to the inequality 

(38) "{—) >c S fl (— ) ■ 

with an appropriate R 6 V. 

At this point, the proof is exactly the same as the one of the previous 
proposition, considering intervals Ik centered at (2k + l)/(2q) with 
radius 8/q, with 5 small enough so that R is nearly constant on I k , 
and then considering S(x) := R(x) ■ T(qx) again, where T is now a 
gap-peaking idempotent at 1/2, with gaps sufficiently large, so that 
S is still an idempotent. Using the fact that outside but within 
(k/q, (k + l)/q), the integral of T is arbitrarily small in view of the 
peaking property at 1/2, we obtain the assertion as before. The only 
difference is the fact that is no more in the grid, so that the quotient 
of R(0) p with Y^k=o \R((2k + l)/(2g))| p appears in the rests, but does 
not change the limit since it remains fixed while e tends to 0. 

The p-concentration with gap at the same level of concentration is 
obtained also in a similar way. □ 



5. ^-CONCENTRATION BY MEANS OF PEAKING AT 1/2 

We now prove the part of Theorem [7] concerning p not an even in- 
teger, which we state separately for the reader's convenience. The 
following proof contains also the one of Proposition [121 which we gave 
in the introduction as a hint for the methods. 

Proposition 33. Let p > be a given value for which there is full 
p- concentration with gap at 1/2. Then for each nonempty symmetric 
open set E C T and each constant c < 1 we can find an idempotent 
S G V with the property that 

(39) I lS]P>C I ]S]P - 

E T 

Moreover, S may be chosen with arbitrarily large gaps. 

Proof. By Proposition [321 h is sufficient to prove that c* = 1/2, that 
is, 
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We will restrict to a sub-family of polynomials in V, obtained by prod- 
ucts of Dirichlet kernels. Observe first that for r < q, the product 

L-l 

D r (x) Yl D r (((2q) 1 + l)x) 



1=1 



is also an idempotent polynomial, the modulus of which coincides with 
the L-th power of \D r \ on the grid under consideration. So we are to 
prove also the last inequality in 
(41) 



1 



lim sup 

q-^oo 2c*(g) 



1 1 Z^fc=0 

< inf limsupmin 



Lp 



q— >oo 



"<9 2 



Let us define 

(42) A(X,r,q):-- 



sm < 2^ 



sm 



2q 



E 

k€N;k<q/2 



sm 



( (2k+l)m 
\ 2g 



Lp 



< 1. 



sm 



( (2fc + l)7T 

V 2 q 



Substituting the explicit value of D r and using parity the quantity 
appearing in the left hand side of (14 ip can be written as A(Lp, r, q) for 
q even. When q is odd, we have to subtract half of the term obtained 
for k = (q — l)/2, which gives only a contribution to the limit below. 
In any case, we have the inequality 

V*/ : /) (-■ L] ' 
1 \ 1 Z^=o u r \ 



(43) 



2c^(g) 



< - 



2fc+l 
2q 



Dr(i- q 



Lp 



< A(Lp, r,q). 



We then have the following lemma. 
Lemma 34. For fixed X > 1, we have the inequality 



(44) 

where 

(45) 



limsupmin A(X, r, q) < inf A(X,t) 



q—*oo 



r<q 



A(X,t) :-- 



(sin(7rt)) A fc=Q 



0<t<l/2 



sin((2fc + l)wt) 



2k + 1 



Proof. Let us fix t e (0,1/2), and consider the limit of A(X, 2[qt],q) 
when q tends to oo. It has the same limit as 

A 



sin (nt) 



A (?-l)/2 

E 



fc=0 



sm 



(2k+l)[qt]TT 



qsm 



(2fc + l)7T 

29 



As q sin( ^^g^ ) > (2A; + 1), Lebesgue's theorem for series justifies 



taking the limit termwise. This concludes the proof of the lemma. □ 
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So in view of Lemma EH l/(2c*(g)) < inf^ inf t A(Lp, t). If we take 
t = 1/4, all the absolute values of the occurring sines in A(X,t) are 
equal, hence cancel out. It remains 

A(X, 1/4) = J2( 2k + !)" A = (1 - 2" A )C(A). 

k 

Now we can take L, or A = Lp, arbitrarily large. Therefore, the inn- 
mum in (HIT) is just 1. □ 



Note that we found that 1/c* < inf l inf t A{Lp, t) holds always. 

Let us conclude this section by a remark that will be used later on for 
measurable sets, where we will not be able to consider large products 
of Dirichlet kernels for p < 1, and will have to restrict to two factors, 

that is, take L = 2. Observe that each term ^rrfrr^r^ is below 1, 

(2fc+l) sm(7rt) ' 

so that A(X,t) and inf 4 A(X, t) are strictly decreasing functions of A. 

Moreover, inf 0<t<1 / 2 A(2,t) can be computed explicitly. To compute 
the summation, we can use Plancherel Formula once we have recognized 
the Fourier coefficients (at k and —k) of the function 

2 (X[-t/2,t/2]( X ) - X[-t/2,t/2]( X ~ V 2 )) • 



It follows that 

(46) A{2,t) 



7T 2 t 



4sin 2 (7rt) ' 



Substituting x = irt and recalling (j3J) we find 1/ mm t A(2, t) = 2c 2 
0.92..., which is already much larger than 1/2, and close to 1. 



6. Uniform lower bounds for ^-concentration 



We now prove the lower estimation in the p G 2N part of Theorem 
[3 We proceed as in the last section, using Proposition [23 instead 
of Proposition [32l since we have now gap-peaking idempotents at 0. 
Similarly to the above, we consider a product of Dirichlet kernels: 



L-l 



(47) 



R(x) :=D r (x)Y[D r ((q t + r 



x 



We have to consider the quantities ( J25i) and f l26l) . i.e. we are to calculate 

Lp 



2 1 E 

(48) — < lim sup p - < inf lim sup min 



9-1 
k=0 



D r . 



4(q) 



r<q 



D, 



Lp 



INTEGRAL CONCENTRATION OF IDEMPOTENTS 



22 



As before, in order to estimate the quotient in (I48p we have to con- 
sider the equivalent quantity B(Lp,r,q) defined by 



(49) B(\,r,q):-- 



r sin - 

q 



sin | — 

q 



sin - 

q 



sin | — 

q 



q/2 

E 

k=l 



sin 



km 



sm — 

q 



We then have the following lemma. 

Lemma 35. For fixed X > 1, we have the inequality 



(50) 

where 

(51) 



limsup min B(X, r, q) < inf B(X,t), 

q^oo r <1 0<t<l/2 



B(X,t) :-- 



Tit 



sin Tit 



1 + 2E 



k=l 



sin (hut) 



kut 



Proof. For fixed t e (0, 1/2), the left hand side of (!5T?|) is bounded by 
the value that we obtain when letting q — > oo with r/g tending to t at 
the same time. We conclude as in Lemma EH □ 



Let us define for any fixed value of k > 0, the quantity 
(52) P(k) :— limsup B (x, k\/6/X) , 

which will be useful later on, since 2/c p < inf^ inf f B(Lp, t) < f3(n). 

For fixed s, the quantity (yX/s ■ sui(,s/a/A)) tends to exp(— s 2 /6). 
We use this for the computation of j3(n) and see that the first factor of 
( l5*Tj) tends to exp(/t 2 7r 2 ). 
Applying the well-known Weierstrass product for sin we get 



log 



smx 



x 



E'<* 

n=l 



X 



n 2 n 2 



< 



Cv . 



v n=l 



For the log function here we must restrict to < x < ti: that provides 
us the useful inequality 

„2~ 



sm x 



< 



x 



(0 < X < 7r), 



what we apply in the second factor of ( IBTT) for the range 1 < k < 1/t. 
Thus (at the end extending the sum up to oo) we are led to 



(53) 



E 

k<l/t 



sin {kut) 



knt 



k<l/t 



-X- 



k 2 TlH 2 



6 



k=l 



Using the trivial bound | sinii| < 1, the tail sum can be estimated as 



(54) £ 

fc>i/t 



sin (kut) 



knt 



( 



<(7rt) 



—A 



1/t . 



I 1 



1/* 

A - 1 
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which tends to with t = Ka/6/A and A — > oo. 

Collecting the above estimates for (3 := inf K>0 /3(/c), we are led to 



(55) p < inf 

K>0 



{OO 
k=l 



Note that the sum in the last curly brackets is well-known as Jacobi's 
theta function. Choosing here k = 0.225, we can compute (3 < 4.13273, 
which leads to c p > 2/(3 > 0.48394, surprisingly close to the theoretical 
upper bound of 1/2. 

The computation of inf <t<i/2 B(X, t) can be executed explicitly for 
A = 4. We recognize the Fourier coefficients of the convolution product 
X[-t/2,t/2] * X[-t/2,t/2], whose L 2 norm is equal to (2t 3 /3) 1/2 . Then we 
use the Plancherel Formula and obtain that 

, x 3 (sin 4 (7rt)) 

56 c 4 > max v -. \ J ' > 0.495, 

V 7 0<i<l/2 ttH 3 

the concrete numerical value having been obtained for the choice of 
t = 0.267. 

Comparing the results of the last two sections, it should become clear 
why gap-peaking at 1/2 is even more useful for us, than gap-peaking 
at 0. Indeed, once we can apply gap-peaking at 1/2, we are able to 
consider G* in place of G^: and that means that instead of the second 
largest term |D r (l/g)|, we can consider the very largest term \D r (l/2q)\ 
in comparison to the whole grid sum. Thus in the translated grid 
case we can take advantage of considering arbitrarily large powers L, 
eventually killing all other terms compared to our \D r (l/2q)\ L , while 
in the original grid G q this is subject to a fine balance, restricted by 
the necessity of keeping control of the dominance of the very largest 
term D r (0) L . 

Part III : Concentration for measurable sets 



We will go back to all steps of the previous proofs in order to partly 
generalize the results to measurable sets. We start by using the theorem 
of Khintchine on diophantine approximation, see [20J. We prove that 
a symmetric measurable set of positive measure contains large parts of 
intervals which are centered at a point of one of the two grids, G q or G*. 
This is done in Section [71 Then in Section [S] we prove the gap-peaking 
property at or 1/2 in the even stronger form that some measurable set 
of measure 2r)5 can be deleted from the interval [—5, +5} . In Section [9] 
we prove that values of an idempotent, concentrating on the grid, does 
not take too different values on the intervals of length 25. Here we 
may consider additional assumptions on the degree of the polynomials. 
Based on the results of these sections, we will prove ^-concentration for 
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measurable sets when p > 1/2, with some estimates on constants. We 
conclude the proof of Theorem [H] finally in §101 

7. The use of Diophantine Approximation 



We will state two propositions, used respectively on G q and G*. The 
first one is a direct corollary of Khintchine's Theorem, while the second 
one is its inhomogeneous extension, first proved by Sziisz [2H] arid later 
generalized by Schmidt [27J. 

Proposition 36. Let E be a measurable set of positive measure in T. 
For all 9 > 0, r\ > and Q G N, there exists an irreducible fraction 
k/q such that q > Q and 



(57) 



9 k 9 



HE 



> a 



29 



k 

q q 2 ' q q* 

Moreover, given a positive integer v, it is possible to choose q such that 
{v,q) = l. 

Proposition 37. Let E be a measurable set of positive measure in T. 
For all 9 > 0, rj > and Q G N, there exists an irreducible fraction 
(2k + l)/(2q) such that q > Q and 



(5 



2k + 1 9 2k + 1 



+ 



nE 



> a 



29 

v)—- 



2q q 2 2q q z 

Moreover, given a positive integer v, it is possible to choose q such that 
(u,q) = l. 

Proof of Propositions [3^1 and Let a be or 1/2. Then according to 
Sziisz' Theorem [28J for £ belonging to a set of full measure, 



(59) 



a\ 



9 

< - 
Q 



has an infinite number of solutions. For a = 1/2, for instance, it means 
that with a certain k G N (0 < k < q) we have 



(60) \q£ - 1/2 -k\< 



9_ 

Q 



i.e. 



2k + 1 



2q 



< 



9 



q 



2 ' 



We may assume, and we will do it, that the denominator and numerator 
are coprime: if not, we cancel out the common factors, and the error, 
compared to the new denominator q', is even better. Note that for 
irrational £ we have infinitely many different such denominators q'\ 
indeed, if not we get a contradiction with the fact that the error tends 
to zero with q. 

Let us choose for £ an irrational density point of E having infinitely 
many solutions of ( |59l) . This we can do, since almost every point of E 
is such. For rj fixed and q sufficiently large we then have 



T\En 



S o • 



29 
q 2 



< 



2 V 9 
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So, if q and k are such that (I6"U1) holds and if q is large enough, then 
(155]) is satisfied by the triangle inequality. 

It remains to prove that the denominators q can be taken so that 
(u, q) = 1. Schmidt proves in [27J that, for each polynomial P with 
integer coefficients and each a £ T, for almost every £ one can find an 
infinite number of integers r such that 

(61) \\P(r)£-a\\<-. 

r 

Both for a = or 1/2, it suffices to consider P(r) — vr + 1. Schmidt's 
Theorem then allows flBTj) for a.e. £ by infinitely many r. So we can 
approach £ for a = by fractions kjivr + 1), and for a = 1/2 by 
fractions 2 fvr+i) ' even tually simplified. So the denominator and z/ will 
always remain coprime. The rest of the proof is identical. □ 

8. Peaking idempotents at and 1/2 

We will prove the following, which is a more accurate statement than 
those of Section [31 

Proposition 38. Let p > 2. For e > there exists So > and r\ > 

suc/i i/iai, for all 6 < 5o and N £ N, if E is a measurable set that 
satisfies \E fl [— 8, 8]\ > 2(1 — rj)S, then there exists an idempotent T 
with gaps larger than N such that 

i 

\T\ P > (1-e) [ \T\ P . 



En[-s,s] o 

Let p > not an even integer. Then for e > there exists 5o > and 
r] > such that, for all 5 < 5 and N £ N ; if E is a measurable set that 
satisfies \E fl [| — 8, \ + S] \ > 2(1 — rj)5, then there exists an idempotent 
T with gaps larger than N such that 



I 



\T\ P >(!-£) / \T\ P . 



En[i-<5,i+5] o 

Proof. We will proceed as in Section [31 The main point is, for our 
peaking bivariate functions /, to find an appropriate power L of the 
marginal function F for which the same kind of estimate is valid: we 
will then take a Riesz product with L factors. The proposition will be 
a consequence of the following lemma, with F the associated marginal 
function. 

Lemma 39. Let F : [0,1/2] — ► [0, oo) be a nonnegative, continuous 
function, having a strict global maximum at 0. Moreover, assume that 
there exist < a < A and A > with F admitting the estimates 

(62) F(0) exp(-Ar 2 ) < F(x) < F(0) exp(-ax 2 ) (x £ [0, A]). 
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Then for all e > there exists an rj > so that for any < 5 < A 
there is an L = L(e, 5) G N with the property that whenever E C 
[0,1/2) is a measurable set satisfying \E n [0,5]\ > (1 —rj)8, then we 
have the inequality 

1/2 

F L > (1 -e) [ F L 

En [0,5] 



Remark 40. Observe that ( 1621 certainly holds true in case F has a 
nonvanishing second derivative (from the right) at 0. Also note the 
validity of the obvious modification for even functions on [—1/2,1/2] 
assuming the analogous two-sided conditions. 

Proof. We can assume F(0) = 1. By condition, max[A,i/2] F < 1, hence 
- perhaps with a different value of a, which still depends only onF- 
we have F(x) < exp(— ax 2 ) on the whole of [0, 1/2]. Extending F to 
the halfline [0, oo) as outside [0, 1/2], we thus still have this estimate. 
Let now H := [0, oo) \ ([0, 5] HE). Then we have 



(63) 



oo oo 

j F L < j l+J e~ Lax2 dx < |[0,5]YE7|+ J ^ < V 5+ 



5aL 



H [0,S]\E 5 5 

On the other hand with a very similar calculation we obtain 

( OO Qo\ 

F L > J e - LAx2 dx= J' J 'J 

[0,5]nE [0,8]nE \0 [0,5}\E s J 



—LAx 2 



dx 



m ,^_ l[0 ,, v£ l-/^>I^-„-J I . 

6 

A combination of fl63l) and (EH) reveals that it suffices to ascertain 



^iyzz and ^L <£ 8\lij^ 

that is, with a constant C = C(a, A) = Cf, 

rj5y/Z < e' and -= < e' with e' := e/C. 

5y L 

Thus we conclude the proof choosing L := |V~ 2 5~ 2 ] and rj = e' 2 /2. □ 

To prove both cases of the proposition, note that we can also trans- 
late F so that the maximum point falls to 1/2 instead of 0. 

At this point the proof of the proposition is identical to the proofs 
of Section [3j using Lemma fT71 For the given E, we find an idempotent 
T such that integrals of \T\ P , respectively on E fl [—5, +5} and on the 
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whole torus, satisfy the same inequality as the corresponding integrals 
for the function F L . □ 

9. Bernstein-type inequalities 

In order to adapt our proof of Proposition [271 we need to control the 
error done when replacing values of idempotents in a neighborhood of 
one of the grids by its values on the grid. 

We introduce the following notation, which will simplify the proofs. 
For / a periodic function, we will use the sums of its values on the two 
grids, which we denote by 

m *w/>=-g'®. w-g/(^)- 

The aim of this paragraph is to recall classical inequalities, and mod- 
ify them according to our purposes. Let us prove the following lemma. 

Lemma 41. For 1 < p < oo there exists a constant C p such that, for 
P G T q and for \t\ < 1/2, we have the two inequalities 

q-l q-l 

(66) £ \P(t + k/q)\* <C P Y, \P(k/q)\ p , 

fc=0 fc=0 
q-l q-l 

(67) H p (* + ~ \ p W9)\ P \ ^ C M E l*W9)l p - 

fc=0 fc=0 

Proof. For 1 < p < oo, the L p norm of a trigonometric polynomial in 
T q is equivalent to the £ p norm of its values on the grid G q . This is 
known as the Marcinkiewicz-Zygmund Theorem: the implied constants 
depend only on p but tend to oo for p tending to 1 or oo. For the 
exact form fitting to our Taylor polynomials see Theorem (7.10), p. 30 
chapter X in [31] ; see also [2S] for recent extensions. Inequality (I66p 
then follows using the Marcinkiewicz-Zygmund Theorem twice, and 
invariance by translation of the L p norm. 

To obtain (1671) . we use a variant of Bernstein's Inequality, which may 
be stated, for P € T q , as 

i i 

,68) /|P(, + ( )-P W |*<(2. 9 | i |r/|P W |^. 

o o 

Since this is not the usual form of Bernstein's Inequality, we indicate 
how to obtain it. We write, for positive t, 

x+t 

\P {x + t) - P{xW <^f\nn)nn, 



INTEGRAL CONCENTRATION OF IDEMPOTENTS 



28 



apply this estimate on the left hand side of (16"%]) and then change the 
order of integration. We then conclude by using Bernstein's Inequality 
as stated in Theorem (3.16), chapter X in [31], that is, 



\P\x)\ p dx < (2nq) p / \P(x)\ p dx. 



Let us proceed with the proof of (1671) . By using the Marcinkiewicz- 
Zygmund Theorem for both sides of (I6"£j) . we find that, for 1 < p < oo, 
there exists some constant C p , (independent of P G T q ), such that 



q-l 



q-l 



(69) J2 + k /ti ~ P (k/q)\ P < C p \qt\ p J2\ P (k/Q)\ P - 

k=0 k=0 

Let us use the elementary inequality 

(70) \\a\ p - \b\ p \ < p\a - b\ (\a\ p - 1 + Ib^ 1 ) 



and the Holder Inequality together with (1691 . as well as our notation 
given in (|65il . We obtain the estimate 



52\\P{t + k/q)\'-\P(k/q)\' 



< 



fc=0 



pc>\qt\ (s 9 (|pn)i . (e, ((ipr 1 + \p(t + or 1 )^ 1 

After having used Minkowski's inequality and the estimate ( 1661) . i.e. 

E,(|P(t + -)| p ) < C p Eg(|P| p ), the last factor on the right hand side 

p-i 

becomes C (Eq(|P| p )) p , which concludes the proof of (IBTjl . □ 
The following is an easy consequence of Lemma [ 



Lemma 42. For 1 < p < oo and with the same constant C p as in 
Lemma "JJ we have the following property. Whenever P 6 T 2q satisfies 



q-l 



(71) 



^\P(k/q)\ p <Km\P\ 



k=0 



then, for any \t\ < 1/2, we have the two inequalities 



(72) 



2q-l 

(73) E 

fc=0 



2g-l 

E 

fc=0 



p[-+t 

2q 



<C p (K + l)i:*(\P\ p ) 



P[ Yq +t 



2q 



<2C p (K+l)\qt\^(\P\ p ). 



This lemma explains why we introduce the next definition. 
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Definition 43. Let < p < oo and q G N. We say that a polynomial 
f satisfies the grid-condition with constant K , if we have 



(74) 



3-1 

E 

k=0 



fi k - 

q 



< 



3-1 
k=0 



f 



2k + 1 
2<Z 



that is, with the notation (JHSD, £ g (|/| p ) < KYl*(\f\ p ). 

Remark 44. When P G T„ ( 1711 - i.e., i/ie grid condition (17411 /or P 
- /ioWs with K = C p depending only on p > 1; jusi use (16"6l /or i/ie 
translated by l/2q polynomial. 

We will use these considerations for products of such polynomials as 
well. 

Lemma 45. For 1/2 < p < oo t/iere exists a constant A p such that, 
whenever Q G 7^ satisfies the grid- condition (1741 iui£/i exponent 2p, 
i.e. 



9-1 



(75) 



S 5 (|Q| 2p ) :=Y,\Q(k/q)\*<Ki:*(\Q\») 



k=0 



then for the product polynomial R(x) := Q(x)Q((2q + l)x) we have for 
all \t\ < 1/2 and for all a := 0, 1, . . . , q — 1 the two inequalities 



<(i + A p (ir + i) g 2 |t|)s:(|gp 



(77) 



i2 t 



2a + 1 

2g 



> 



1? 



2a + 1 

2g 



A p (ir + l)g 2 |t|SV|g| 2 f). 



Proof. Let us put, for = 0, 1, . . . 2q — 1, 



(7E 



Q[t + 



k 
2~q 



■2p 



Note that the two factors of R take the same values on the grid G* 
Moreover, since Q G T 2q and 2p > 1, it follows from Lemma 14*21 formula 
(USD that 



2q-l 



J2 \X k (t) - X k (0)\ < 2C 2p (K+l)q\t\m\Q\ 2p ). 



k=0 

Let us pass to 



Y k (t) :-- 



R t 



2q 



y/X k (t)X k ((2q+l)t). 
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Using the Cauchy-Schwarz Inequality and the previous inequality, we 
find for all \t\ < 1/2 

q-l /q-l \ \ /q-l 

< E X ^ + iW ^X 2fc+1 ((2g+ l)t) 

k=0 \k=0 ) \k=0 

2q-l 



< ^(|Q|^) + ^|X fc (t)-X fe (0)| 



k=0 



2q-l 



X 



S;(|Q| 2p ) + ^|X fc ((2g + l)t)-X fc 



k=0 



< (1 + 2t7 2p (2g + l)q{K + l)|t|)E*(|g|*). 
We have proved (1761) . We can write in the same way that 

/ 2g-l 
WW* > X 2a+1 (0) - \Mt) ~ X, 



k=0 



2q-l 



X 



X 2a+1 (0)-^|X fe ((2g + l)t)-X* 



fc=0 



so that 



Y 2a+1 (t) > Y 2a+1 (0) - 2C 2p (K + l)(2g + l)g|t|£*(|Q| 2p ). 



□ 



10. From discrete concentration to concentration for 

measurable sets 



Definition 46. We define 
(79) 7J := liminf7*(g), ^(q) := sup 



1? 



Z^k=o 

Using the notation floT]) . the results of Section [U] give immediately 
(80) (tJ)" 1 ^ inf B(p,t), 

y 0<t<l/2 

valid for any p > 1. 

Let us give the corresponding definition for the grid G* 

Definition 47. We define 
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We have seen in Section [5] that, for p > 1, with the notation 



(82) 



*\-i 



< inf A(p,t). 

0<i<l/2 



Proposition 48. Let p > 1/2 noi an even integer. Then there is p- 
concentration for measurable sets, and 7 P > 27^; furthermore, there is 
p concentration for measurable sets with gap at the same level. 

Proof. The proof is organized as the one of Proposition [271 At the 
outset we have a measurable and symmetric set E C T with \E\ > 
0. Let us first take C < 7^ arbitrarily close to 7^, then fix e a 
small constant. Let r\ and So be given by Proposition [SH] (second case), 
depending on e. Let 9 > be a small constant which will be fixed 
later on, and go large enough so that, for q > q one has C < 72 P (<?) 
and 9/q < 5q. With this data we consider some interval centered at 
(2a + l)/(2g) given by Proposition [371 Let P G V q be such that 



53) 



2q 



2p 



> 



k=0 



P 



2k + 1 
2g 



2p 



By Lemma [301 an d Remark [3U we can find an idempotent Q G 
such that we have 

2p / 1 N 2p 

Q[^— ) = PI - 



54) 



and 



55) 



and also 



9-1 

E 

A:=0 







2q 



2k + 1 



1 



(86) 



E 

fc=0 



2? 



2p 



2p 



9-1 

E 

fc=0 



E 

fc=0 



p 



2k 



2q 



2p 



P 



2p 



Recall that P 6 P g , so for 2p > 1 according to Remark HH it satisfies 
the grid condition (174]) with a constant C 2p depending only on p. Since 
P and Q attain exactly the same set of values both on the two grids 
G q and G*, the idempotent Q also satisfies the grid-condition (1741 for 
2p with the constant C*2 P . So the idempotent 

(87) R(x) :=Q(x)Q((2q + l)x), 
matching with Q 2 on both grids, also satisfies 

(88) \R(o)\ p <^ q (\R\ p )<c2 P m\R\n, 

i.e. the grid condition ( 1741 holds for R, too (with K = C*2 P ). Whence 
Lemma 1451 applies to R, so choosing 9 satisfying A p (C 2 p + 1)C~ 1 9 < e 



and in view of 
estimates 

(89) ]T R ( 

k=0 V - 
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t + 



2k 



2q 



for all \t\ < 9/q we obtain the 

<(i+e)m\pn = (i+e)m\R\n, 



(90) 



R t + 



2a + 1 
2g 



>(l-e) 



R 



using also that, on comparing 
(91) Cm\R\>) < 



2a + 1 
2q 



and fISTj) we are led to 



R 



2a + 1 
2q 



Next, we will need a peaking idempotent at 1/2, as obtained by 
Proposition [3E1 This one will depend on our given constants s, rj, 
5 = 6/q and N larger than the degree of R, and also on a measurable 
set of finite measure E £ that we define now. The mapping x t— > qx is 
bijective from J := (k/q, {k + l)/q) onto (0, 1), and we take for E £ the 
image of E n J. It is clear that the condition 

|£ e n[i-tf,i + a]|> 2(1 

has been satisfied. We take the idempotent T provided by Proposition 
for this data, satisfying 



(92) 



/ 



\T\ P > (1-e) / |T| P . 

We finally consider the product 

(93) S(x) := T{qx)R(x), 

which is also an idempotent. We will prove as in Section H] that 



2C \S\>< «(e) / \S\ 



(94) 



with k(e) being arbitrarily close to 1 when e is sufficiently small. In 
order to do this, we put 



(95) 



Jk 



k k + 1 
q q 



2k + 1 6 2k + I 



2q 



2q 



6' 



for k = 0, . . .,q — 1. From now on the proof of the proposition is 
similar to the one of Proposition [271 We repeat briefly the steps for 
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the reader's convenience. Denoting r p := J T \T\ P , we find, using the 
property (|92l) . that 



\S\ P > 



\S\ P > (1-e) 



E 



i a nE 



(96) 



> fl 



R 



R 



2a 



> 



e) 

1 - efr p 
Q 



2q 
2a + 1 

2g 



\T(qx)\ p dx 



i a nE 
p 1 



Q 



\T\p 



E e n[i-<5 i+«5] 



2a + 1 

2g 



Then we give an upper bound for the integral on the whole torus: 

e/q 2 



9-1 

E 

fc=0 



|S| P 



-e/q 2 



q-l 

E 

fe=0 



2fc + 1 



<(1 + £ )E*(|^ 



2g 

r p 
9 ' 



t 



\T(qt)\ p dt 



while 



£_i__L 1 
5 T 2? 2 

y \S\ P <2\\R\\ p 00 J \T(qx)\ p dx = 2\R(0)\ p ^ J \T(x)\ p dx 



JkVk 

making use of 
(97) 



k , S 

8 9 



K(\R\ P ) 



, too. Summing the last integrals over k, we obtain 



\S\ p <j(l + e + C 2p e)i:* q ( 



\m 



Now (JSU), (jnnD and (JEJ give (JH1 with «(e) : = (1 + e + C 2p £)(l - e)" 2 , 
concluding the proof, except for assuring arbitrarily large gaps. 

It remains to indicate how to modify the proof to get peaking idem- 
potents with arbitrarily large gaps. So we fix v as a large odd integer, 
and we will prove that we can replace the polynomial Q(x) by some 
polynomial Q(ux), with gaps at least v. Recall first that we can take 
arbitrarily large q satisfying (i/, q) = 1. So we now choose Q similarly 
as before, to be the polynomial of degree 2q that coincides with P(bx) 
on the grid G q , but now with b chosen so that ub(2a + 1) = 1 mod 2q. 
Such a b exists, as v{2a + 1) and 2q are coprime. We then fix 

R(x) :=Q(vx)Q((2q + l)vx). 

There is an additional factor u, which modifies the value of 8, but 
otherwise the proof is identical. We know that Q{vx) and P(bx), and 
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thus P(x), take globally the same values on both grids G q and G*, 
because in each case we multiply by an odd integer that is coprime 
with 2q. So in particular the grid condition (175]) is satisfied with C 2p 
once again. □ 

Similarly, but with the grid G q instead of G q , we obtain the following. 

Proposition 49. Letp > 2 an even integer. Then there is p- concentra- 
tion for measurable sets, and 7 P > 2 max ^7^, j^pj ■ Moreover, we 

can choose the concentrating trigonometric polynomials with arbitrarily 
large gaps. 



Proof. We do not give the proof, since most modifications are straight- 
forward, and even simpler. Now if 7^ > 7^, we consider C < 7^ and P 
satisfying 

9-1 



(9* 



P 



> 



fc=0 



P 



We build R := Q := Yl q P{b •) of degree lower than q, using Lemma 
1241 and Remark [25j with b chosen such that b ■ a = 1 mod q, and thus 
a/q is mapped on 1/q. Thus we obtain the required concentration as 
above. 

If 7 p < 7'p, we take C < 7' and an idempotent P <EV q satisfying 

9-1 



(99) 



9 



2p 



> 



fc=0 



pi* 

9 



2p 



In this case we consider R := R(x) := Q(x)Q((q + l)sc) with Q : 
Yl q P(b ■) G "Pq, and the proof is even more like the above argument. 



□ 



11. Positive definite trigonometric polynomials 

The proof of Proposition |4*H1 generalizes directly to the class V + , with 
the main difference that, when considering the values of a polynomial P 
on some grid G q or G*, we can always consider the projected polynomial 
n 2g (P), taking the same values on G2 q and hence both on G q and 
on G q : here we need not be concerned for occasional coincidences of 
projected terms in the sum, as the projection n^q leaves V + invariant 
anyway. Therefore, the concentration constants 7^, that we will obtain 
for positive definite functions and measurable sets, will be the same as 
the ones for open sets (i.e. c p ). In particular, we have the following. 

Theorem 50. Let p > not an even integer. Then there is full 
p- concentration for the class V + for measurable sets. Moreover, we 
can choose the concentrating positive definite trigonometric polynomi- 
als with arbitrarily large gaps. 
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Proof. The proof follows the same lines as the one of Proposition 
but is simpler. We know that for p ^ 2N there is full p-concentration at 
1/2, and also from Section that this implies c* = 1/2, c.f. the proof of 
Proposition [33 So it is sufficient to prove the following lemma, which 
is very similar to Proposition HH1 □ 

Lemma 51. Let p > 0. Then there is p- concentration for the class 
V + for measurable sets, and if p £ 2N, then the level of concentration 
satisfies 7+ > 2c* Lp for any L such that Lp > 1. Moreover, unless 
p = 2, we can choose the concentrating trigonometric polynomials with 
arbitrarily large gaps. 

Proof. We only sketch the modifications to accomplish in the proof of 
Proposition HH1 Now C < c* Lp . Naturally, we choose P &V q such that, 



(100) 



P 



1 

2^ 



Lp q-1 



> 



P 



2k + 1 



2q 



Lp 



k=0 

Then, as before, we choose Q := n 2g (P(6 ■)). Now we can take R := 
Q L , as clearly R G V + , and its degree is less than 2Lq (instead of 
2g(2g+l) previously). So the Bernstein type inequalities can be applied 
more easily, with better estimates than previously, not restricting the 
value of L in this case. (In fact, we could as well consider n 2g _R G 
T 2q nV + , too.) 

Note that here there is no need to L — > 00, but only to take some 
L > 1/p, as we already have c* = 1/2 for p £ 2N. On the other 
hand L > 1/p we really do need, as we apply Marcinkievicz-Zygmund 
inequalities in the proof. 

Otherwise the proof for Lp > 1 can be adapted from Proposition HHJ 
with all other modifications being straightforward. □ 

When p G 2N, we do not have gap-peaking at 1/2, but, unless p = 2, 
we have that at 0. With a completely analogous argument, we obtain 
the corresponding result as follows. 

Theorem 52. Let p 7^ 2 be an even integer. Then there is p- concentra- 
tion for the class V + for measurable sets at the level 7+ > 2 sup LeN c^ p . 
Moreover, we can choose the concentrating positive definite trigonomet- 
ric polynomials with arbitrarily large gaps. 

12. Concentration of random idempotents 

We will see that part of the estimates proved for V + in Section [TT] 
extend to V . This will be shown by certain random constructions of 
idempotents. 

We have seen in Section [6] that m£ t B(\, t) appears naturally when 
proving lower bounds for c p when p > 2 is an even integer: for c p (and 
thus for 7+) we obtained the lower bound sup L 2/ mi t B(Lp, t). We will 
now prove the same lower bound for j p . 
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Proposition 53. Let p > 2 an even integer, 
integer, 7 P > 2/ ini t B(Lp, t). 



Then, for L > 1 



an 



Proof. Let C < 1/ min t B(Lp, t) = 1/ B(Lp,t ), say, and let us chose 
some c := c(L,p) < t . Then let q be large enough, and P £ V q such 
that 



(101) 



Pli 



Lp 



> 



q-1 
fc=0 



PI* 



Lp 



Reflecting back to Section El we know that P may be taken as some 
Dirichlet kernel D r , with r = [toq] > cq. (This is the only specific 
property of D r that we will use.) Let us take R := M _1 n g (P L ), which 
coincides with M~ X P L on the grid G q . Choosing M := Lr L ~ l , which 
is a majorant of the Fourier coefficients of U q (P L ), the polynomial R 
may be written as 

9-1 

R = y^a fc e fc , 

k=0 

with all a>k G [0, 1] and J2k a k = -R(O) = r/L. By construction, we also 
have 

<7-l 



(102) 



i? 



> 



fc=0 



R 



We now define a random idempotent R L 

9-1 

y^X fc (cj)e fc 



k 
Q 
by 



fc=0 



where are independent Bernoulli random variables, with Xk of pa- 
rameter aijfc) that is, P(Xfc = 1) = otjfc. We want to prove that for 
any e > and for q > qo(e), with positive probability the random 
idempotent R w satisfies the inequality 



(103) 



Ru 



q-l 



> 



k=0 



Rl 



with K(e) := K p (e) arbitrarily close to C with e sufficiently small. 

Observe that our random idempotents R w are such that ~E(R u (x)) = 
R(x), so in view of fll02p . in order to prove (11031) we have to measure 
the error done when replacing R^ by its expectation. Let us center 
our Bernoulli variables Xk by considering Xk := Xk — a^. Clearly, Xk 
has variance Y(X k ) = aifc(l — a k ) < so R w (k/q) has expectation 
R{k/q) and variance bounded by r/L. Also, by assumption, |i?(l/g)| > 
C 1 / p i?(0) > cC ^ /P q, so after an application of Markov's Inequality we 
find 



p 



R(l/q) 



< 1 - e < Ae- l q 
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where A depends on p, c, L, but is independent of q and e. Whence for 
q large enough, the inequality 

(104) ^M>l-e 



R(l/q) 

holds with probability say at least 2/3 
Let us now consider the sums 



S(u>) 



9-1 

E 

fc=0 



S:~- 



9-1 

E 

fc=0 



R 



which we want to compare. So we also put 

RUk/q) := RUk/q) ~ R(k/q), S(u) 
We claim that 



9-1 

\ R Uk/q) 



k=0 



E(S(u)) < qC p (l + ®k) 2 = ?C P (l + 



(105) 

Let us first assume this inequality and conclude the proof of the 
proposition. So, using (11051) . > R(0) p = r/L and S(u) > we are 
led to 

C{e) 



¥[C{e)S{u) >eS)< 



qC p (l + 



< Ae-y- p / 2 . 



eS '""V" ' L 
Therefore the inequality 

(106) C{e)S{uj) < eS 

also holds with probability at least 2/3 for q large enough. 
Next we will need the elementary inequality 

(107) \a\ p < (1 +e)\b\ p + C{e)\a-b\ p , 

valid for arbitrary e > with some corresponding constant C(e). This 
is indeed obvious in case we have \a\ < fj,\b\ with fj, :— (1 + e) 1 ^ > 1, 
while otherwise we can write \a — b\ > |a| — 16| > |a|(l — 1/^)), therefore 
l a l < A*/(a* — l)l a — ^1 anc i we obtain the inequality again. So applying 
this inequality with a = R ul (k/q) and b = R(k/q) we can estimate 
\RUk/q)\ p by (1 + e)\R(k/q)\ p + C(e)\R u; (k/q)\ p , yielding 

S(u) < (l + e)S + C(e)S(u). 
Therefore, taking into account (11061) . (11021) and (11041) . we find that 

l + 2e 



CS(uj) < C(l + 2e)S < (1 + 2e)\R(l/q)\ p < 



'l-e)p 



IRM/q)] 1 



holds with probability at least 1/3 for q > q = q (e,p, c, L). 

So we find that ([1031) does indeed hold with K(e) := C{l-e) p / (l+2e) 
and for some appropriate idempotent R u , once we have fl!05p . which 
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we prove now. This is a consequence of the following lemma, which is 
certainly classical, but which we give here for the reader's convenience. 

Lemma 54. Forp > 1 there exists some constant C p with the following 
property. Let a k G [0, 1] and a k G C be arbitrary for k = 0, 1, . . . , N. 
Let Xk be a sequence of independent Bernoulli random variables with 
parameter a^, and let X k '■— Xk — a k be their centered version, again 
for h — 0, 1, . . . , N. Then we have 

2p\ 



E 



N 



k=0 



N 



< C p ■ fc max^ \a k \ 2p ■ (1 + S ^a k ) p . 



Proof. We can normalize by taking max^^...^ \a k \ 
classical martingale inequalities (see [H]) that 

2p\ 



k=0 

1. It follows from 



E 



A' 



k=0 



N 



k=0 



So we are left with proving the inequality 



(108) 



E 



N 



k=0 



<A' p \l 



N \ ■' 



E 

k=0 



If < a < 1 and Y is a centered Bernoulli variable with parameter 
a, then 



E e 



ae 



(l-a) 2 



[l-a)e a < a(l+e(l-a) 2 ) + (l-a)(l+ea 2 ) < e e 



because e x < 1 + ex for < x < 1 and 1 + ea(l — a) < 1 + ea < e ea . 
So 



(109) 

Finally, we use the fact that, whenever Z is a nonnegative random 
variable such that E(e z ) < e K , then 

oo oo 

E(Z P ) =p Jf(Z> A)A p -MA < (2k) p + p J e K ~ x X p ^d\ 

2ft 

oo 

< 2 p k p + p J e~ x/2 X p ~ l d\ = 2 p k p + A" p < (2 P + A%)(1 + k) p . 



Putting Z := Y, k X l and K ■= e J2k a k, 1™ leads to 1™ - 



□ 



So there exists -R^ G "P 9 with (1 103H . whence liminf^oo 'yp(q) > C, 
even 7^ := liminfg^oo 7*(g) > 1/ inf 4 B(Lp, t), and referring to Propo- 
sition H9] concludes the proof of Proposition [531 D 
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Note that the result implies 74 > 2/ mf t -6(4, t) = 0.495 . . . , as com- 
puted in (151)1) at the end of Section El for the sake of c 4 , and similarly 
l2k > 0.483 ... for general k > 2 according to the calculations of (1531) . 

Remark 55. These results could also have been obtained by applying 
the direct estimates of Salem and Zygmund which allow here to 



have estimates of the maximum value of \Ru\ on the grid G q . The same 
remark holds for the next case, using the grid (Gj2L<j- 

The use of the same methods for p > 2 not an even integer is some- 
what more delicate: nevertheless, we will prove full p-concentration 
with gap for measurable sets. According to Proposition HH1 it would 
suffice to show 7* = 1/2 for p > 2. Essentially, we will do this, but with 
some necessary modifications. On the other hand we do know c* = 1/2 
e.g. from the proof of Proposition [HHJ this proof also provides us a 
concrete construction, with the product of certain Dirichlet kernels in 
the proof, which we will make use in some extent. We start with 

Lemma 56. Let p > 2. Then for all C < 1/2, there exists a constant 
K := K p (C) with the property that for q large there exists an idempotent 
P G Viq which satisfies the two inequalities 



(110) 



2q 



P 



> 



> 



C E 

fc=0 
q-l 

k=0 



P 



P 



2k + 1 

k 

Q 



Proof. We use now from Section [5] that for L large enough and q large 
enough there exists an idempotent in V q , which actually can be taken 
some Dirichlet kernel D r , with say r := [q/4] > cq (for some fixed value 
of c = c(L,p) < 1/4), such that 



D r 



1 

2~q 



Lp 



> 



fc=0 



D r 



2k 



2q 



Lp 



From now on we fix L, so that constants may as well depend on L. 
Next, we wish to ensure, with some constant K = K(C,p, L), that 



(112) 



Lp 



> K 



E 

k=0 



D r ( - 

Q 



Lp 



In view of the concrete form of the Dirichlet kernel, it is obvious, that 
|D r (l/2g)| > \D r (l/q)\. Consider now, recalling the estimation of the 



concentration constants c* p (q) 
reflecting back to fT4T|) - 



4 



in Section [6], and in particular 



Dr 



Lp 



> 



the lower estimates 
1 



q-i 



B(Lp, [q/A],q) 



E 

k=0 



D r 



Lp 
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As B(Lp,[q/4\, q) — > B(Lp,l/4) > (q — > oo), this clearly implies 
(HH. 

At this point we proceed as above. First we consider the L th power of 
D r and take for P the projected polynomial M~ l Yl 2q {D^) 1 with M := 
Lr L ~ x a majorant of the Fourier coefficients of D^. The polynomial P 
may be written as 

2q-l 

P = 2j a k e k, 
k=0 

with all ctfc G [0, 1] and = P (0) = r/L (~ c(L)q). So we have 



(113) 



9-1 



> 



fc=0 



P 



2fc + 1 

2g 



Moreover, by construction we also have the grid condition 



(114) 



2g 



9-1 



> 



fc=0 



pi* 

Q 



with a certain constant K = K(C,p, L). 

Observe that the only required property what P does not have is be- 
ing an idempotent: here P G 7^ nP + , while we need some polynomial 
in Viq- So we define, as before, a random idempotent P u by 

29-1 

where Xj. are independent Bernoulli random variables, with of pa- 
rameter ak, that is, P(Xfc = 1) = aifc. Then again P(x) = EP w (ar), and 
we measure the error done when replacing P u by its expectation. 

Let us write Xk = otk + Xk, where Xk is centered and has variance 
Q!fc(l— ack) < Oik- So P w (A;/ (2g)) has expectation P( A;/ (2(?) ) and variance 
bounded by r/L. 

By construction |P(l/(2g))| > tfVpp(o) > s ^ L q. So, by Markov 
Inequality, as before, we find that for q large enough, the inequalities 



(115) 



PM(2q)) 



p(vm 



> 1 



PMq) 



P(l/q) 



>l-e 



hold with probability 2/3. 
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Denoting again P u (x) := Pu{x) —P(x), let us now consider the sums 

sM-Ek(^)r. kg) 

/c — k — 



S :-- 



3-1 

E 

fc=0 



P 



2fc 



2g 



9-1 

s'-E 

k=0 



P I - 



5M-E|^(^)[, ^E>© 

To compare these again we use the elementary inequality (I107p to get 

\P u {k/{2q))\P < (1 + e)\P(k/(2q))\>» + C{e)\P U} {k/{2q))\P and thus 

S{u) < (1 + e)S + C{e)S(u), S'(u) < (1 + e)S' + C(e)S'{u). 
Applying Lemma EH as before, analogously to (j!05j) we now obtain 

), we prove as before that the 



E\P u (k/(2q))\»<qC p [l 



So for q large enough, similarly to 
inequalities 

C(e)S(u) < eS, C(e)S'(u) < eS' 
hold with probability 2/3, thus combining with the above, we even have 

S{u) < (1 + 2e)S, S'(uj) < (1 + 2e)S' 

with probability at least 1/3. Taking into account also (11 13ft , (11141) and 
(11151) . we can summarize our estimates so that with positive probability 



CS(u) < 
KS'(u) < 



l + 2e 
l + 2e 



1 

P ' A kq 



(1-s)p 

Since e is arbitrary, we conclude that some P w G V-iq satisfies the 
requirements of the Lemma. □ 

At this point, we have all the elements to have the best constant for 
all p > 1 not even. 

Proposition 57. Let p > 1 not an even integer. Then there is full 
p- concentration with gap for measurable sets. 

Proof. The proof follows the same lines as the proof of Proposition HH1 
We take now C < 1/2 and, instead of choosing P e V q satisfying ( 1831) 
and starting the consruction of Q with that, we start with choosing 
P G V2 q given by Lemma l56| with exponent 2p > 2. 

Note that the only point of the proof of Proposition HH] using the fact 
that P is in V q is the grid condition (I75p . which is given now by (II 111) . 
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Thus Lemma HH] applies even in this case, while otherwise the proof is 
exactly as for Proposition HHJ □ 

References 

[1] B. Anderson, J. M. Ash, R. L. Jones, D. G. Rider, B. Saffari, 

Inegalites sur des sommes d'exponentielles, C. R. Acad. Sci. Paris Ser. I. 

Math, 296 (1983), 899-902. 
[2] B. Anderson, J. M. Ash, R. L. Jones, D. G. Rider, B. Saffari, IP- 

norm local estimates for exponential sums, C. R. Acad. Sci. Paris Ser. I. Math, 

330 (2000), 765-769. 
[3] B. Anderson, J. M. Ash, R. L. Jones, D. G. Rider, B. Saffari, Ann. 

Inst. Fourier, 57 (2007), 1377-1404. 
[4] J. M. Ash, Weak restricted and very restricted operators on I? , Trans. Amer. 

Math. Soc, 281 (1984), 675-689. 
[5] J. M. Ash, On concentrating idempotents, a survey, Topics in Classical Anal- 
ysis and Applications in Honor of Daniel Waterman, L. De Carli, K. Kazarian, 

and M. Milman editors, World Scientific, 2008, 31-44. 
[6] J. M. Ash, R. L. Jones, B. Saffari, Inegalites sur des sommes 

d'exponentielles, C. R: Acad. Sci. Paris Ser. I. Math, 296 (1983), 273-285. 
[7] G. F. Bachelis, On the upper and lower majorant properties in L P (G), Quart. 

J. Math. Oxford (2), 24 (1973), 119-128. 
[8] R. P. Boas, Majorant problems for Fourier series, J. d' Analyse Math., 10 

(1962-3), 253-271. 

[9] Bonami, A., Revesz, Sz. Gy., Failure of Wiener's property for positive 
definite periodic funcztions , C. R. Acad. Sci. Paris Ser I 346 (2008), 39-44. 

[10] Bonami, A., Revesz, Sz. Gy., Concentration of the absolute value integral 
of idempotents, manuscript. 

[11] D. L: Burkholder, Martingale transforms, Ann. Math. Stat., 37 (1966), 
1494-1504. 

[12] COWLING, M., Some applications of Grothcndieck's theory of topological ten- 
sor products in harmonic analysis, Math. Ann., 232 (1978), 273-285. 

[13] M. Dechamps-Gondim, F. Lust-Piquard, H. Queffelec, Estimations 
locales de sommes d'exponentielles, C. R: Acad. Sci. Paris Ser. I. Math, 297 
(1983), 153-157. 

[14] M. Dechamps-Gondim, F. Lust-Piquard, H. Queffelec, Estimations 
locales de sommes d'exponentielles, Publ. Math. Orsay 84-01, No.l (1984), 
1-16. 

[15] Erdos, P., Renyi, A., On a problem of A. Zygmund, Studies in mathematical 
analysis and related topics, Stanford University Press, Stanford, California, 
1962, 110-116. 

[16] J. J. F. Fournier, Majorants and LP norms, Israel J. Math., 18 (1974), 
157-166. 

[17] Green, B., Ruzsa, I., On the Hardy-Littlewood majorant problem, Math. 

Proc. Cambridge Philos. Soc, 137 (2004), no. 3, 511-517. 
[18] G. H. Hardy & J. E. Littlewood, Notes on the theory of series (XIX): 

a problem concerning majorants of Fourier series, Quart. J. Math. Oxford, 6 

(1935), 304-315. 

[19] A. E. Ingham, Some trigonometrical inequalities with applications to the 

theory of series, Math. Zeitschrift, 41 (1936), 367-379. 
[20] Khintchine, Einige Satze iiber Kettenbriiche, mit Anwendungen auf die The- 

orie der Diophantischen Approximationen, Math. Ann., 92 (1924), 115-125. 



INTEGRAL CONCENTRATION OF IDEMPOTENTS 



43 



[21] Komornik, V., Loreti, P., Fourier series in control theory, Springer Mono- 
graphs in Mathematics. Springer- Verlag, New York, 2005. 

[22] Mockenhaupt, G., Bounds in Lebesgue spaces of oscillatory integral oper- 
ators. Thesis for habilitaton. Siegen: Univ.-GSH Siegen, Fachbereich Math- 
emtik, (1996), 52 pages. 

[23] Mockenhaupt, G., Schlag, W., On the Hardy-Littlewood majorant prob- 
lem for ran dom sets, arXive|math.CA/ 0207226iT, for a new version see 
http://www-math-analysis.ku-eichstaett.de~gerdm/wilhelm/maj.pdf 

[24] H. L. Montgomery, Ten lectures on the interface of number theory and 
Fourier analysis, Regional Conference Series in Mathematics 84, American 
Mathematical Society, Providence, 1994. 

[25] J. Ortega-Cerda, J. Saludes, Marcinkiewicz-Zygmund inequalities, Jour- 
nal of Approximation Theory 145 (2), 237-252 (2007). 

[26] R. Salem, A. Zygmund, Trigonometric series whose terms have random 
signs, Annals of Math., 91 (1954), 245-301. 

[27] W. M. Schmidt, Metrical theorems on fractional parts of sequences, Trans. 
Amer. Math. Soc. 110 (1964), 493-518. 

[28] P. Sziisz, Uber metrische Theorie der Diophantischen Approximation, Acta 
Math. Hung. IX (1958), no. 1-2, 177-193. 

[29] T. Tao, Integral norms concentration under gap condition, e-mail letter to 
Szildrd Revesz, June 17, 2006. 

[30] Tenenbaum, G., Tucsnak, M., Fast and strongly localized observation for 
the Schrodinger equation, Trans. Amer. Math. Soc, to appear. 

[31] Tenenbaum, G., Tucsnak, M., New blow-up rates for fast controls of 
Schrodinger and heat equations. J. Differential Equations 243 (2007), 70-100. 

[32] Turan, P., On a Certain Problem in the Theory of Power Series with Gaps, 
Studies in mathematical analysis and related topics, Stanford University Press, 
Stanford, California, 1962, 404-409. 

[33] Wiener, N., A class of gap theorems, Ann. Scuola Norm. Sup. Pisa (2) 3 
(1934), 367-372. 

[34] A. Zygmund, Trigonometric Series, Second edition, I-II, Cambridge Univer- 
sity Press, Cambridge, 1959. 

(Aline Bonami) 
Federation Denis Poisson 
MAPMO-UMR 6628 CNRS 
Universite d'Orleans 
45067 Orleans France. 

E-mail address: aline.bonami@univ-orleans.fr 

(Szilard Gy. Revesz) 

A. Renyi Institute of Mathematics 
Hungarian Academy of Sciences, 
Budapest, P.O.B. 127, 1364 Hungary. 
E-mail address: revesz@renyi.hu 



